INVARIANT MEANS OF THE WOBBLING GROUP 



KATE JUSCHENKO, MIKAEL DE LA SALLE 



Abstract. Given a metric space (X,d), the wobbling group of X is the group of bijections 
g : X — > X satisfying sup d(g(x),x) < oo. Consider the set of all finite subsets of X, Vf(X), 

x£X 

as a group with multiplication given by symmetric difference. We prove that the action of the 
semidirect product W(X) x Vf(X) on Vf(X) admits an invariant mean provided that some 
natural random walk on X is recurrent. This gives a more straightforward and conceptual 
proof of the technical part of a recent result by the first author and N. Monod, where the 
particular case X = Z was shown and applied to the construction of simple amenable groups. 

We also discuss group theoretical properties of the wobbling group of X in relation with 
the metric space structure of X. 



1. Introduction 

In this paper we deal with amenable actions of discrete groups. In our setting an action of 
a group G on a set X is called amenable if there is an G-invariant mean on X. A linear map 
\x on £ OQ (X) is a mean on X if it is unital and = 1. A group G is amenable if and only if 
its action on itself by left translation is amenable, in this case all actions of G are amenable. 
Thus the question of determining whether an action is amenable is interesting only in the 
case when G is not amenable. 

Let G be a discrete group acting transitively on a set X. Let {0, 1} X be the set of all subsets 
of X considered as abelian group with multiplication given by the symmetric difference of 
sets. Denote by Vf(X) the subgroup of {0, 1} which consists of all finite subsets of X. The 
group G acts in a natural way on Vf(X) by g({x\, . . . , x n }) = {g(xi), . . . , g(x n )} for a finite 
set {x\, . . . x n } of X. This action induces an action of the semidirect product G x Vf(X) 
(also called wreath product of the action) on Vf{X) by the formula 

(g,E)(F)=g(F)AE 

for E,F E Vf(X) and g E W(X). The question we address here is 

Question 1.1. Is the action of G x Vf(X) on Vf(X) amenable? 

An easy necessary condition for ll.ll is that the action of G on X is amenable. A consequence 
of our results is that this is not sufficient, see Proposition 12.11 

A metric space X has bounded geometry if for every R > 0, the balls of radius R have 
bounded cardinality. We will mainly be interested in a special case of Question 11.11 when (X, d) 
is a metric space with bounded geometry and G is a group of bijections g of X with bounded 
displacement, i.e. with the property that \g\ w := swp{d(x,g(x)) : x E X} < oo. Following 
[6] (see also [3]) we will call the group of all such bijections of X the wobbling group of X 
and denote it by W(X). In [11], [9j Remark 0.5.C"] and [6] the wobblings were introduced as 
tools to prove non-amenability results. In [TO], they were used to prove amenability results 
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(see below for details). When X is a Cayley graph of a finitely generated group V with word 
metric we will denote the wobbling group of X shortly by W(T). The group W(r) does not 
depend on a finite generating set of T and it coincides with the group of piecewise translations 
of r. In parallel to the Question ll.il we can ask : 

Question 1.2. Is the action ofW(X) x Vf(X) on Vf(X) amenable? 

The motivation for the question above is based on the recent result of the first named 
author and N. Monod, [TO], where the authors show that the full topological group of Cantor 
minimal system is amenable, which was previously conjectured by Grigorchuk and Medynets 
in [SJ. The combination of this result with the result of H. Matui, [T2], produces the first 
examples of infinite simple finitely generated amenable groups. The technical core of |lUj is 
to show that the Question 11.21 has positive answer for the particular case X = 7L. Here we 
streamline this proof to the general case of metric spaces and show that if X satisfies some 
recurrence condition (Definition 1 1 .3j) then W(X) x Vf(X) acts amenably on Vf(X). For a di- 
rect proof derived from our analysis that 'Pf(Z) admits a W(Z) xP^(Z)-invariant mean, see [5]. 

Let us briefly discuss the strategy of |10| . Let C be a Cantor space. We denote the set of all 
homeomorphisms of C by Homeo(C). Let T be a minimal homeomorphism of C, i.e. there is 
no non-trivial closed T- invariant subsets in C. The full topological group of the system (T, C), 
denoted by [[T]], is a subgroup of Homeo(C), that consists of all elements <p G Homeo{C) 
such that there exists a continuous map n : C — > Z such that 

(j){x) = T n ^x for every x G C. 

The group [[T]] is a subgroup of the wobbling group of Z, W(Z). Indeed, for a fixed p £ C, 
we can define a map 

vr p : [[T]] — > W(Z) 

by 

g (T>p) = T«p<sW)p, for g G [[T]},j G Z. 
The map ir p is a group homomorphism and is injective because the orbit of p is dense. 

Consider now the embedding of W(Z) into W(Z) x P/(Z) given by i : <? H >■ (g, g(N)AN). 
One can transfer the property of the topological system to the fact that the action of 
on P/(Z) has amenable stabilizers. It is well known that if an action of a group G on a set 
X admits a G-invariant mean and the stabilizer of any point of X is amenable then G is 
amenable. Thus everything boils down to finding a i([[T]])-invariant mean on 'Py(Z). It turns 
out that it is possible to find not only an i([[T]])-invariant but a W(Z) x "Pj(Z)-invariant 
mean on "Py(Z). Therefore one can conclude that [[T]] is amenable. 

Our goal would be to give a necessary and sufficient condition on (X, d) for Question 11.21 
to have a positive answer. Theorem 11.41 summarizes our results in this direction. 

Definition 1.3. Let (X, d) be a metric space with bounded geometry and fix xq G X. (X, d) 
is called transient if there is R > such that the random walk starting at xo and jumping 
from a point x uniformly to B(x, R) is transient. Otherwise it is called recurrent. 

This notion does not depend on xq, and when (X, d) is a connected graph with graph 
distance this notion is equivalent to the transience of the usual random walk on this graph 
(Proposition 13. ID . 
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Theorem 1.4. Let (X,d) be a metric space with bounded geometry. 

• If(X,d) is recurrent, then the action ofW(X) KVf(X) onVf{X) is amenable. This 
includes X = Z, Z 2 or more generally a metric space (X, d) with bounded geometry 
that embeds coarsely in Z 2 . 

• If X contains a Lipschitz and injective image of the infinite binary tree, then the 
action ofW(X) x Vf(X) on Vf{X) is not amenable. 

By Remark 14, 4 \ Quest ion 1 1 . 2 1 has a negative answer for many Cayley graphs of groups with 
exponential growth. By Theorem 3.24], the first criterion applies to a finitely generated 
group X = r if and only if T is virtually {0}, Z, Z 2 . The case when X = 7L A ', d > 3 remains 
an intriguing open question. 

The sufficient condition in terms of the random walk is in fact a necessary and sufficient 
condition for a stronger property to hold, which we now describe. 

The Pontryagin dual of Vf(X) is the compact group {0, 1} X , for the pairing <f>(E,ui) = 
exp{iir J2 E G Vf(X), uj G {0, 1} X . By Fourier transform Questions lf.fi is equivalent to 

jEE 

Question If .51 below (see Lemma 3.f of [TU] for details). Fix a point xq G X and denote by 
L 2 ({0,1} X the Hilbert space of functions on {0, 1} X with the Haar probability measure 
\i. Let A(xq) = {{oo x ) x( zx G {0, 1} X : uj xo = 0} be the cylinder set which fixes uj xo as zero. 

Question 1.5 (Dual form of the Question If .1 p . Does there exist a net of unit vectors {f n } G 
L/2({0, 1} X , /i) such that 

(i) \\gfn - fnh ° f° r ever v 9 e G, 

(H) ll/n • XA(x )h -> f ? 

It was shown in [10J that for X = Z and G = W(Z) the sequence 

f n (<jj) = exp(-n^(jjexp(-|j|/n)) 

satisfies the conditions ([I]) and ((iTJ) . Observe that the functions f n satisfy the following prop- 
erty : 

(iii) / G L2({0, 1} , //) can be represented as a product of independent random variables, 
i.e., there are functions f x G ^({0, 1}, m) such that f(oj) = FJ f x (ui x ). 

x&X 

If we see ^({0, i} X , A*) as the infinite tensor product of the Hilbert space ^({0, 1}, m) 
with unit vector I, where m({0}) = m({l}) = 1/2, the condition (iii) above means that / is 
an elementary tensor in L2({0, 1} X , fi). 

Our first result is a partial answer to Question II. 11 The Schreier graph of the action of G 
on X with respect to a finite generating set S is the graph with vertices X and with an edge 
between x and y for each g G S with gx = y. It gives a more straightforward proof for the 
case W(Z). 

Theorem 1.6. Let G be a group with finite generating set S, acting transitively on a set X . 
There exists a sequence of unit vectors {f n } in -^({O, l} x ,/x) that satisfy {nj) and (iii) if 
and only if the random walk on the Schreier graph of the action of G on X with respect to S 
is recurrent. 
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In terms of the wobbling groups we then show the following result. It implies (together 
with Lemma 13. 2p the first part of Theorem 11.41 

Theorem 1.7. Let (X,d) be a metric space with bounded geometry and let xq £ X, and take 
G = W(X). There exists a sequence of unit vectors {f n } in L2({0, 1} X , /x) that satisfy @), 
and (Hi) if and only if X is recurrent. 

As one may expect there is a strong relation between group structure of W(X) and metric 
space structure of X. We show that if X is of uniform sub exponential growth, then W(X) 
does not contain infinite property (T) subgroups, see Theorem 14.51 On the other hand, an 
example of R. Tessera, see Theorem 14.71 shows that there exists a solvable group T such that 
W(T) contains SL 3 (Z). 

The paper is organized as follows. Section [2] deals with Question II. 11 It contains the 
announced necessary condition and the proof of Theorem 11.61 In Section we start the study 
Question 11.21 : we study the notion transience for metric spaces with bounded geometry and 
prove Theorem 11.71 In the last section we prove the second half of Theorem 11.41 (Proposition 
14. 3p . and we study when W(X) contains property (T) groups. 
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2. SCHREIER GRAPHS OF THE ACTIONS AND ALMOST INVARIANT VECTORS IN THE 

STANDARD BERNOULLI SPACE. 

2.1. A necessary condition. Let G be a group acting on X. We start by recording the 
following result. The second assertion follows from results of Section 2] but is not used in the 
rest of the paper. 

Proposition 2.1. If the action of G x 'Pf(X) on Vf(X) amenable, then so is the action of 
G on X . The converse is not true. 

Proof. Assume that the action of G x 'Pf(X) on 'Pf(X) amenable. Consider the unital positive 
G-equivariant map T : £ 00 (X) — > £ OQ (Pf(X) \ {0}) given by T f(A) is the average of / on A, 
for all A nonempty finite subset of X. By (ii) implies (iv) in [101 Lemma 3.1], the set of 
non-empty finite subsets of V carries a PF(r)-invariant mean m. The composition m o T is a 
G-invariant mean on X. 

To see that the converse is not true, take for X the Cayley graph of a finitely generated 
amenable group T that contains an infinite binary tree (such a group exists by Remark I4.4p . 
By Theorem 11.41 the action of iy(A) tx Vf(X) on T , f(X) is not amenable. On the other 
hand the action of W(X) on X is amenable; more precisely any T-invariant mean m on X 
is also W^(X)-invariant. Indeed, for any g £ W(X) there is a finite partition A±,...,A n of 
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X and elements 71,... , 7 n such that g acts as the translation by 7^ on A^. Then for every 
/ G £oo(X), using that ^(Aj))^ forms a partition of X we get 

™(s • /) = J2 m (n ■ (AjtO**)) = X^(/UJ = m(/). 

□ 

2.2. Proof of Theorem 11.61 We will use a characterization of transience of a random walk 
on a locally finite connected graph (V, E) in terms of terms of electrical network. The capacity 
of a point :eo £ V is the quantity defined by 

/ , \ 1/2 

cap(x ) = hif{ ^2 \ a ( x ) ~ a ( x ')\ 2 } 
\(x,x')&E J 

where the infimum is taken over all finitely supported functions a : V — > C with cl(xq) = 1. 
We will use the following 

Theorem 2.2 ([13J, Theorem 2.12). The random walk on a locally finite connected graph 
(V,E) is transient if and only if cap(xo) > for some (equivalently every) xq £ V . 

Define the following pseudometric on the unit sphere of Z/2({0, l},m) by 
d{i, rj) = inf |K " V\\ = y/2-2\{Z, V )\. 

Proof of the Theorem \l.b\ Denote by (X, E) the Schreier graph of the action of G on X with 
respect to S. 

Assume first that there is a sequence of unit vectors {f n } in L2({0, 1} X , /i) that satisfy 
(0), (jn]) and (iii). Write f n (u}) = Yl x eX fn,x(&x)- We can assume that the product is finite. 
Replacing f U)X by f n ,x/\\fn,x\\ we can assume that ||/n,x||L 2 ({o,i}) = L Define a x>n = d{f x ^ n , 1). 
It is straightforward that (a X)n ) x ^x has finite suport and 

lima^n = d(V~25 , 1) > 0. 

Moreover for every g G G 

\(gfn,fn)\ = II K/n.<c> fn,gx)\ = U(l ~ d(fn,x, fn, g xf /2) < e~ E^(/n,„/« >g , ? 

X X 

which by assumption goes to 1 for every g £ S. By definition of the Schreier graph and the 
triangle inequality for d, 



2 



(x,x')eX g£S x 

ffGS x 

This proves that cap(xo) = in (X, E), and hence by Theorem 12.21 that the random walk on 
(X, E) is recurrent. 

For the other direction assume that the random walk on (X, E) is recurrent. By Theorem 
2] there exists a n = (a X) n)x a sequence of finitely supported functions such that a XQ ^ n = 1 



6 



INVARIANT MEANS OF THE WOBBLING GROUP 



and J2x~x' \ a x,n — a x ',n\ 2 — > 0. Replacing a x , n by its projection on the segment [0, 1] we can 
assume that < a x>n < 1. For < t < 1 consider the unit vector £ t G ^({0, l},m) 

(6(0), 6(1)) = (v^cos(t7r/4),V^sin(*7r/4)). 

Define f x , n = Cl-a x>n and f n = ® x£ xfx,n- We have to show that (gf n , f n ) -4- 1 for all g G T. 
It is sufficient to show this for g £ S. Then 



(gfn, fn) = Y[(fx,n, fgx,n) = J[ COS ^(a x ,n 

x 



2 

and the last value converges to 1. We used that cos(x) > e~ x if \x\ < 7r/4. □ 

Remark 2.3. The Schreier graph of the action of G on X with respect to £> carries a recurrent 
random walk if and only if for every finite subset F C G and e > there exists a finitely 
supported function a : X — ¥ [0, 1] that satisfies: 

(1) afco) = 1, 

(2) \\g.a - a\\e 2 ( X ) < £ for every g G F. 

As Narutaka Ozawa pointed out to us (personal communication), one can give a more direct 
proof (without Pontryagin duality) that this implies a positive answer to Question ll.il Indeed, 
for a as above, let {(B) = ]J a(x) for B G V f (X) and f (0) = 1. Then f G ^ 2 (X) is {x }- 

invariant and 

log 7%|r = log II i T + ,1f , < E(«W 2 - a(x)oO,x)) = h\a - g.af- 
(ff60 /ex 1 + a { x ) a (9x) 2 

Thus £ is almost G-invariant. Any weak-* cluster point in £ 00 (Vf(X))* of the net |£| 2 /||C|| 2 
will therefore be a G X "Pj(X)-invariant mean. 

3. Almost invariant vectors for the action of W(X) 
Before we prove Theorem II .71 we state some properties of transience for metric spaces. 

Proposition 3.1. Let (X,d) be a metric space with bounded geometry and xq G X. For 

R > 0, the random walk starting at xq and jumping from a point x uniformly to B(x,R) is 
transient if and only if there exists G > such that for every f : X — > C with finite support 

^ 1/2 

(1) l/(zo)|<c( £ \f( x ')-f( x )\^ 

\x,x'eX,d(x,x')<R 

The notion of transience given by Definition \l.'A is independent of xq. 
In the case (X, d) is a connected graph with bounded geometry, the transience in the sense 
of Definition 1 1 . 3\ is equivalent to the transience of the usual random walk on the graph. 

Proof. The first point is Theorem 12 . 2 1 applied to the (connected component of x$ in the) graph 
structure on X where there is an edge between two points of X at distance at most R. The 
independence from xq in Definition 11.31 follows because the existence of R > such that ([T]) 
holds is easily seen to be independent from xq. 
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Assume that (X, E) is a connected graph with bounded geometry, take xq £ X and R> 1. 
Let (X, E') be the graph structure on X in which there is an edge between two points of 
X at distance at most R. The formal identity between (X, d) and (X, d') is a bilipschitz 
bijection, so that by [13, Theorem 3.10] the random walk on (X,E) is transient if and only if 
the random walk on (X, E') is transient. □ 

Lemma 3.2. Let q : (X, dx) —> (Y,dy) be a Lipschitz map between two metric spaces with 
bounded geometry. Assume that the preimage q~ 1 (y) of every y £ Y has cardinality less than 
some constant K If (X,dx) is transient then so is (Y,dy)- 

Proof. Let C, R as in (P) . There exists R' such that dy(q(x), q(x')) < R' whenever dx(x, x') < 
R. Then for every / 6 cq(Y), f o q £ cq(X) so that 

|/(ff(*0))| < Cl £ \f(q(x'))-f(q(x))\ 2 ' 

\x,x'£X,d(x,x')<R 

< ck\ J2 \f(y)-f(y')\ 2 ' 

\y,y'€Y,d(y,y')<R' 

This proves that Y satisfies ([I]), and hence is transient by Proposition 13.11 □ 

Proof of Theorem The action of W(X) on X satisfies dTTJ) and (iii) if and only if the 
action on X of every finitely generated subgroup of W(X) satisfies dn} and (iii). 

Let us assume that X is recurrent. Let G be a subgroup of W(X) generated by a finite set 
S. Let Xq be the orbit of xq under the action of G, and consider the Schreier graph (Xq, E) 
of the action of G on Xq relatively to S. Then the formal identity map from Xq to (X, dx) 
is an injective Lipschitz map. Lemma 13.21 implies that (Xq,E) is recurrent. By Theorem 11.61 
the action of G on X satisfies (JI|), (jn]) and (iii). 

Reciprocally assume that X is transient, and take R as in Definition 11.31 Define a graph 
structure on X by putting an edge between x and x' if d(x, x') < R. We obtain a (not nec- 
essarily connected) graph (X, E) with bounded geometry on which the random walk starting 
from xq is transient. Denote by dE the associated graph distance. We now construct a finite 
subset 5 of W(X) such that the associated Schreier graph contains (X,E). By Lemma [3721 
applied to the identity from the connected component of xq in (X, E) to the Schreier graph 
of the action of S on X, this Schreier graph is transient so that by Theorem 11.61 the action 
of the group generated by S does not satisfy (JTJ) ? (jn]) and (iii). Here is the construction of S. 
Take a finite collection (Xj)j</ of subsets of X such that UjJQ, = X and dE(x,y) > 3 for all 
x,y G Xi and all i. Take k £ N, and for every x £ X take a sequence yi(x), . . . ,yk(x) that 
covers all neighbours of x in (X,E). The existence of such collection (Xi) and such k follows 
from the bounded geometry assumption. Then for every i < I and every j < k, consider the 
element Sj j of W(X) that permutes x and yj(x) for every x £ Xi and acts as the identity 
on the rest of X. Then S = {sij,i < l,j < k} works. Indeed by construction for every 
neighbours (x, x') £ (X, E) there is at least one (in fact two) element of S that permutes x 
and x' . □ 

4. Properties of the wobbling groups 

4.1. Negative answers to the Question 11.21 When X is the Cayley graph of a finitely 
generated group, the first assertion in Proposition 12.11 implies 
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Lemma 4.1. Let T be a finitely generated group. If there exists a W(T) x V '/(r) -invariant 
mean on Vf(T) then T is amenable. 

We can also give a negative answer to Question 11.21 for some amenable groups. One ingre- 
dient for this is the following monotonicity property. 

Lemma 4.2. Let i : X — >■ Y an injective map such that sup d ^ xx /^ <R d(i(x),i(x')) < oo for 
every R > 0. If Question \l.S\ has a positive answer for Y , then is also has positive answer 
forX. 

Proof. The map i allows to define an embedding VF(X) C W(y) by defining, for g £ W(X), 
g ■ i(x) = i(g • x) and g ■ y = y if y £ i(X). 

Assume that Question 11.21 has a positive answer for Y, and take xq £ X. By [1U|, Lemma 
3.1] there is a mean m on Vf(Y) that is IF(y)-invariant and that gives full weight to the 
collection of sets containing i(xo). Then the push- forward mean on Vf(X) (given by ip G 
£oo(Vf(X)) ' ^ m(A i y 1 (A))) is VF(A)-invariant and gives full weight to the collection of 
sets containing xq. By [10|, Lemma 3.1] again, Question 11.21 has a positive answer for X. □ 

Lemma 14.21 and Proposition 12.11 imply that for W(X) t< Vf{X) to act amenably on Vf(X) 
it is necessary that W(X') act amenably on X' for all X' C X. In particular 

Proposition 4.3. Let (X, d) be a metric space with bounded geometry with an injective and 
Lipschitz map from the infinite binary tree T to X. Then there is no W(X) v,V 'j (X) -invariant 
mean on T J f{X). 

Proof. There is a Lipschitz injective map from the free group with two generators in T, and 
hence in X if X contains an injective and Lipschitz image of T. The Proposition therefore 
follows from Lemma l4.1l and Lemma 14.21 □ 

Remark 4.4. The class of groups for which this proposition applies, i.e. for which there is 
a Cay ley graph that contains a copy of the infinite binary tree as a subgraph, contains in 
particular all non-amenable groups (||2, Theorem 1.5]), as well as all elementary amenable 
groups with exponential growth (by [3] such groups contain a free subsemigroup) . In [7], R. 
Grigorchuk disproving a conjecture of Rosenblatt proved that the lamplighter group Z2 I G 
contains an infinite binary tree, here G is Grigorchuk's 2-group of intermediate growth. We 
do not know whether all groups with exponential growth contain such a tree. 

4.2. Property (T) subgroups. It is an interesting question to extract properties of the 
group W(X) using the properties of the underlying metric space. Below we prove that W(X) 
cannot contain property (T) groups when X is of subexponential growth. Alain Valette 
(personal communication) pointed out to us that a very similar observation was made in [SJ 
Remark 0.5.F]: a discrete property (T) group G cannot contain a subgroup G' such that the 
quotient space G/G' has subexponential growth unless G/G' is finite. 

Theorem 4.5. Let X be a metric space with uniform subexponential growth : 

limlog sup \B(x, n)\/n = 0. 

Then W(X) does not contain an infinite countable property (T) group. 

Proof. Assume G < W(X) is a finitely generated property (T) group, with finite symmetric 
generating set S. We will prove that G is finite. To do so we prove that the G-orbits on 
X are finite, with a uniform bound. Assume that 1 E S. If m = max{\g\ w : g £ S}, then 
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S n x C B(x, mn) for every x G X, so that by assumption, the growth of S n x is sub exponential 
(uniformly in x G X). The classical expanding properties for actions of (T) groups will imply 
that the orbit of x is finite (uniformly in x). 

Indeed, by (T), there exists e > such that for every unitary action of G on a Hilbert space 
H without invariant vectors, the inequality 2~Z 9 es llff'C - £|| 2 ^ e ll£l| 2 holds for every £ G H. As 
a consequence, for every transitive action of G on a set Y, we have X^eS Ifl^A-Fl > e/2|F| for 
every finite subset F of Y satsifying 2\F\ < \Y\ (take H = ^(X) if Y is infinite and H =the 
subspace of ^QO orthogonal to the vector with all coordinates equal otherwise, and apply 
the preceding equality with £ = \F — W\/\Y\ F\\y\f- Here \F is the indicator function of 
F, and |-F|/|Y \ F\ is by convention if Y is infinite). By induction, we therefore have that 
for x G Y and n G N, \S n x\ > (1 + e/4) n unless \Y\ < 2(1 + e/4) 71 . Applying it to the orbit 
of some x £ X, we get 

\S n x\ < (1 + e/4) n =► \Orb G (x)\ < 2(1 + e/4) n . 
Hence, subexponential growth gives antiGf} such that \Orbo(x)\ < 2(1 +e/4) n . QED. □ 

To construct spaces such that W(X) contains property (T) groups, we first remark that the 
groups W{X) behave well with respect to coarse embeddings. A map q : (X,dx) — > (Y, dy) 
between metric spaces is a coarse embedding if there exists nondecreasing functions <p+,(p- : 
[0, oo[— > M such that lim^oo (f-(t) = oo and 

<p-(dx{x,x')) < dY(q(x),q(x')) < ip + (dx(x,x')) 

for every x, x' G X. 

Lemma 4.6. Let q : (X,dx) — > (Y,dy) be a map such that there is an increasing function 
ip + : M + — > R. + such that dy{qx,qy) < tp + (dx(x,y)), and such that the preimage q~ l {y) of 
every y G Y has cardinality less than some constant K (e.g. q is a coarse embedding and 
X has bounded geometry). Let F be a finite metric space of cardinality K. Then W(X) is 
isomorphic to a subgroup ofW(Y x F). 

Proof. In this statement Y x F is equipped with the distance d((y, /), (y' , /')) = dy(y, y') + 
dp(f, /'). Since F is bigger than q~ 1 (y) for all y, there is a map / : X — ?► F such that the map 
q : x G X h- > (q(x), f(x)) G Y x F is injective. We can therefore define an action of W(X) on 
Y x F by setting g(q(x)) = q(gx) and g(y,f) = (y,f) if (y,f) ^ ?(A). The assumption on 
guarantees that this action is by wobblings, ie that it defines an embedding of W(X) in 
W(Y x F). □ 

In a contrast to Theorem 14.51 we have the following result by Romain Tessera. With his 
kind permission we include a proof. 

Theorem 4.7. There is a solvable group T such that W(T) contains the property (T) group 
SX(3,Z). 

Proof. The proof uses the notion of asymptotic dimension (see [I]). By (TJ Corollary 94], 
SX(3,Z) has finite asymptotic dimension. By [H Theorem 44] this implies that SL(3, Z) 
embeds coarsely into a finite product of binary trees. Take Tq a solvable group with a free 
semigroup. In particular it coarsely contains a binary tree, so SL(3, Z) embeds coarsely in 
Tq for some n. By Lemma 14.61 there is a finite group F such that W(SL(3, Z)) embeds as a 
subgroup in W(F x Tq). But W(SX(3,Z)) contains ST(3,Z) (action by translation). □ 
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Remark 4.8. The proof actually shows that for every group A with finite asymtotic dimen- 
sion, there is an integer n such that A is isomorphic to a subgroup of II^T 71 ) whenever there 
is a Cayley graph of T that contains an infinite binary tree as a subgraph. By Remark 14.41 
this includes lots of groups T with exponential growth. In some sense this says that the 
assumptions of Theorem 14.51 are not so restrictive. 
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